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Abstract. We complete the program begun by Brin and Squier of characterising con- 
jugacy in Thompson's group F using the standard action of _F as a group of piecewise 
linear homeomorphisms of the unit interval. 



1. Introduction 

The object of this paper is to extend the methods of Brin and Squier described in 
[3] to solve the conjugacy problem in Thompson's group F, and to analyse roots and 
centralizers in F. 

Let PL'*' (a, b) denote the group of piecewise linear order-preserving homeomorphisms 
of an open interval (a, b). The points at which an element / of PL"*" (a, b) is not locally 
affine are called the nodes of /. Thompson's group F is the subgroup of PL'''(0,1) 
defined as follows: an element / of PL'''(0, 1) lies in F if and only if the nodes of / lie 
in the ring of dyadic rational numbers, Z [|], and f'{x) is a power of 2 whenever x is 
not a node. 

In [3] Brin and Squier analysed conjugacy in PL^{a,b) for (a, 6) any open interval. 
For (a, b) equal to (0, 1) we can restate their primary result [31 Theorem 5.3] as follows: 
we have a simple quantity S on PL'''(0, 1) such that two elements / and g of PL^(0, 1) 
are conjugate if and only if Sj = S^. If / and g are elements of F then and 
can be computed and compared using a simple algorithm. Brin and Squier comment 
on their construction of S that, "Our goal at the time was to analyze the conjugacy 
problem in Thompson's group F." In this paper we achieve Brin and Squier's goal by 
defining a quantity A on F such that the following theorem holds. 

Theorem 1.1. Let f,g & F. Then f and g are conjugate in F if and only if 

(S/,A;) = (S„A,). 



This is not the first solution of the conjugacy problem in F. In particular the con- 
jugacy problem in F was first solved by Guba and Sapir in [5] using diagram groups. 
More recently, Belk and Matucci [U |2] have another solution using strand diagrams. 
Kassabov and Matucci ^ also solved the conjugacy problem, the simultaneous conju- 
gacy problem, and analysed roots and centralizers in F. Our analysis is different to all 
of these as we build on the geometric invariants introduced by Brin and Squier. 
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We will not prove Theorem 11.11 directly. Rather we prove the following proposition 
which, given |3|, Theorem 5.3], implies Theorem II. It 

Proposition 1.2. Two elements f and g of F that are conjugate in PL^(0, 1) are 
conjugate in F if and only if Af = Ag. 

Our paper is structured as follows. In [|2] we introduce some important background 
concepts, including the definition of S. In ^ we define A. In §1] we prove Proposi- 
tion [T21 In ^ and ^we outline formulae which can be used to calculate A. Finally, 
in ^ we discuss roots and centralizers in F. 

It is likely that the results in this paper can be extended to hold in Thompson's 
groups T and V; we hope to describe such extensions in a forthcoming paper. 

2. The definition of S 

Let / be a member of Thompson's group F, embedded in PL^(0, 1). Following Brin 
and Squier [3] we define the invariant to be a tuple of three quantities. Si, S2 and 
S3, which depend on /. 

The first quantity. Si, is a list of integers relating to values of the signature of f, ej. 
We define e/ as follows: 

{1, f{x) > x; 
0, fix) = X- 
-1, fix) < X. 

If / is an element of PL'''(0, 1) then there is a sequence of open intervals 

Il,l2,---,Im, Ij = iPj-l,Pj), Po = 0, Pm = l, (2.1) 

such that 6/ is constant on each interval, and the values of e/ on two consecutive intervals 
differ. We define Si = (e/(xi), . . . , e/(xm)) where Xi & li for i = 1, ... ,m. 

Let fix(/) be the set of fixed points of / and observe that the points po, . . . ,Pm from 
(12. ip all lie in fix(/). We say that the interval Ij is a bump domain of / if e/ is non-zero 
on that interval. Our next two invariants consist of lists with entries for each bump 
domain of /. 

If is a piecewise linear map from one interval (a, b) to another, then the initial 
slope of k is the derivative of k at any point between a and the first node of k, and 
the final slope of k is the derivative of k at any point between the final node of k and 
b. The invariant S2 is a list of positive real numbers. The entry for a bump domain 
Ij = ipj-i,pj) is the value of the initial slope of / in Ij. 

Finally, the invariant S3 is a list of equivalence classes of finite functions. We calculate 
the entry for a bump domain Ij = (pj_i,pj) as follows. Suppose first of all that Si = 1 

/' (^) 

in Ij. Define, for x G Ij, the slope ratio = jrj^- Thus = 1 except when x 

is a node of /. Now define 

00 

J, M, x^ n r(r(x)). 

n=— 00 
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Since / has only finitely many nodes, only finitely many terms of this infinite product 
are distinct from 1. Let p be the smallest node of / in Ij and let be the smallest 
node of / in Ij such that (j)fj{p^) ^ 1 (such a node must exist). Define, for s G [0, 1), 

= 0/(A"(r 

Here A is the entry in S2 corresponding to /-,• and r is any point in the interval (0,p) 
which satisfies the formula r = /"(p*) for n some negative integer. 

The function ^/'jj- is a finite function, that is, a function [0, 1) which takes the 

value 1 at all but finitely many values. In our definition of ipfj, we have chosen a value 
for r which guarantees that ipfjiO) 7^ 1; we can do this by virtue of p, Lemma 4.4]. 

The entry for S3 corresponding to Ij is the equivalence class [ipfj], where two finite 
functions Ci and C2 are considered equivalent if Ci = C2 o p where p is a translation of 
[0, 1) modulo 1. If f{x) < X for each x G Ij then the entry for E3 corresponding to Ij 
is the equivalence class [t/'j-i ,,]. 

3. The definition of A 

The quantity A will also be a list, this time a list of equivalence classes of tuples of 
real numbers. To begin with we need the concept of a minimum cornered function. 

3.1. The minimum cornered function. Take / G PL^(0,1) and focus on the re- 
striction of / to one of its bump domains D = (a, b). We adjust one of the definitions of 
Brin and Squier [3]: for us, a cornered function in PL'''(0, 1) is an element / which has 
a single bump domain (a, b) and which satisfies the following property: Si takes value 
1 (resp. —1) in relation to (a, 6) and there exists a point x G (a, 6) such that all nodes 
of / which lie in (a, b) lie in {x, l{x)) (resp. {l{x), x)). We will sometimes abuse notation 
and consider such a cornered function as an element of PL"*" (a, b). 

We say that a cornered function / corresponds to a finite function c if ipi = c (we 
drop the subscript i here, since there is only one bump domain). Roughly speaking this 
means that the first node of / corresponds to c(0). For a given initial slope A there is a 
unique cornered function in PL^(a,6) such that ipi = c (this can be deduced from the 
proof of Lemma 15. 2p . 

Now let c : [0, 1) — s> R be a finite function such that [c] is the entry in S3 associated 
with D. Within this equivalence class [c] we can define a minimum finite function Cm 
as follows. First define C = {ci G [c]|ci(0) 7^ 1} and define an ordering on C as follows. 
Let Ci,C2 G C and let x be the smallest value such that Ci{x) 7^ C2(x). Write ci < C2 
provided Ci(x) < C2(x). We define to be the minimum function in C under this 
ordering. 

Suppose that A is the entry in S2 associated with D. Suppose that / is the cornered 
function in PL'^(a,6), with initial slope A, which corresponds to Cm- We say that / is 
the minimum cornered function associated with / over D. 

3.2. The quantity A. Suppose now that / G -F. A hump chain is a subsequence 
It, It+i, ■ ■ ■ , lu of fl2.ip such that each interval is a bump domain, and of the points 
Pt-i,Pt, ■ ■ ■ ,Pu only pt-i and Pu are dyadic. Thus Ji, I2, . . . ,Im can be partitioned into 
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bump chains and open intervals of fixed points of / (which have dyadic numbers as 
end-points). 

In [3], conjugating functions in PL^(0, 1) are constructed by deahng with one bump 
domain at a time. We will construct conjugating functions in F by dealing with one 
bump chain at a time. Consider a particular bump chain Di, . . . , Dg and let fj be the 
restriction of / to Dj = (a^, bj). 

According to [31 Theorem 4.18], the centralizer of fj within PL'^ [a j,bj) is an infinite 
cyclic group generated by a root fj of fj. We define \j to be the initial slope of fj and 
^j to be the final slope of fj. (Let rrij be the integer such that fj = fj] then Xj and 
/ij are the positive rn^th roots of the initial and final slopes of fj.) 

Next, let kj be a member of PL^(aj, bj) that conjugates fj to the associated minimum 
cornered function, Ij, in PL'^{aj,bj). Thus kj is some function satisfying kjfjkj^ = Ij. 
Let aj be the initial slope of kj and let (3j be the final slope. 

Consider the equivalence relation on R'' such that (xi, . . . , Xg) is equivalent to (yi, . . . , ys) 
if and only if there are integers m, ni, . . . , such that 

^1^X2 = XTy2 

H2 Xs — A3 ?/3 

It is possible to check whether two s-tuples of real numbers are equivalent according to 
the above relation in a finite amount of time because the Aj and /ij are rational powers 
of 2. We assign to the chain Di, . . . ,Ds the equivalence class of the s-tuple 

/ oi^ 02 wi as Ws-i \ 

where Wj = bj — aj. We define A/ to consist of an ordered list of such equivalence 
classes; one per bump chain. 



4. Proof of Proposition 11.21 

We prove Proposition 11.21 after the following elementary lemma. 

Lemma 4.1. Let f and g be maps in F , and let h he an element o/PL^(0, 1) such that 
hfh^^ = g. Let D = (a, b) be a bump domain of f and suppose that the initial slope of 
h in D is an integer power of 2. Then all slopes of h in D are integer powers of 2 and 
all nodes of h in D occur in 

Proof. Let (a, a + 5) be a small interval over which h has constant slope; suppose that 
this slope is greater than 1. We may assume that / has initial slope greater than 1 
otherwise replace / with f~^ and g with g~^. Now observe that hf^h'^ = (7" for all 
integers n and so h = g"'hf~"'. 
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Now, for any x G (a, b) there is an interval {x, x + e) and an integer n so that 
X + e) C {a,a + 5). Then the equation h = g^hf~^ imphes that, where defined, 
the derivative of h over (x, x + e) is an integral power of 2. Furthermore any node of h 
occuring in + e) must lie in Z[|] as required. 

If h does not have slope greater than 1 then apply the same argument to h^^ using 
the equation h~^gh = f. □ 

We have two elements / and g of F and a third element h of PL^(0, 1) such that 
hfh~^ = g. We use the notation for / described in the previous section, such as the 
quantities Ij, pj, fj, fj, kj, Ij, aj, Pj, wj, \j, and /ij. We need exactly the same quantities 
for g, and we distinguish the quantities for g from those for / by adding a ' after each 
one. In particular, we choose a bump chain Di, . . . , Dg of f and define Z)j' = h{Di) for 
i = 1, . . . , s. Note that D[, . . . ,D'^ are bump domains but need not form a bump chain 
for g according to our assumptions, because h is not necessarily a member of F. 

Let the function hi = h\£,. have initial slope ji and final slope 5j. Let u be the 
member of PL^(0, 1) which, for 2 = 1, . . . , m, is affine when restricted to /j, and maps 
this interval onto I^. Notice that, restricted to D'i, uliU~^ is a cornered function which 
is conjugate to I'i (by the map k[hik~^u~^)^ and which satisfies ifji'^ = ipuku-^- Therefore 
uliU~^ = I'i. Combine this equation with the equations kifik~^ = li, k'igik'~^ = I'i, and 
hifihi^ = gi to yield 

{k7\-^k'^hi)fi{kr\-'k'^h,)-' = U 
Therefore k~^u~^k'ihi is in the centralizer of /, so there is an integer Ni such that 

for each i = 1, . . . , s. Then by comparing initial and final slopes in this equation we see 
that 

.NiOliW'i N^PiW'i 
li = \ 75 Oi=fli' — — (4.1) 

Wia'i Wif3'i 
for i = 2, . . . , s. We are now in a position to prove Proposition IL2[ 

Proof of Proposition Suppose that h & F. Then there are integers Mi, . . . , Mg such 
that 7i = 2*^1 and 7^ = = 2*"^* for i = 2, . . . , s. Substituting these values into (14. II) 
we see that 

Wi Wi P'i_^ Wi Pi-i 

for 2 = 2, . . . , s, as required. 

Conversely, suppose that = A^. We modify h so that it is a member of F. If Ij 
is an interval of fixed points of / then modify hj so that it is any piecewise linear map 
from Ij to I'j whose slopes are integer powers of 2, and whose nodes occur in (It 
is straightforward to construct such maps, see |H Lemma 4.2].) 

Now we modify h on a bump chain Di, . . . , Dg. Since Aj = A^ we know that there 
are integers m and ni, . . . ,ns such that, for i = 2, . . . , s. 



Consider the piecewise linear map h'- : Di ^ hi{Di) given by h'- = hifi * \ The 
initial slope 7- of h[ is 7^^"'"^' and the final slope 5[ = 6ifi~"''~'^\ From f HTTl) and ( l42l) 
we see that 

7i — ^ ) 7j — (Ji-i- 

for i = 2, . . . , s. We modify h by replacing /ij with h'^ on Dj. Then does not have a 
node at any of the end-points of Di, . . . , Dg other than the first and last end-point. By 
Lemma HIT], the nodes of hi occur in Z[|] and the slopes of hi are all powers of 2. Since 
the initial slope of hi coincides with the final slope of hi, the same can be said of h2. 
Similarly, for i = 2, . . . , s, the initial slope of hi coincides with the final slope of hi^i. 
We repeat these modifications for each bump chain of /; the resulting conjugating map 
is a member of F. □ 



5. Calculating and /3j 

It may appear that, in order to calculate A, it is necessary to construct various 
conjugating functions. In particular to calculate one might have to construct the 
function in PL"''(aj, 6j) which conjugates fi to the conjugate minimum cornered function 
in PL+(ai,6i). 

It turns out that this is not the case. The values for and /3j can be calculated simply 
by looking at the entries in Si, S2 and S3 which correspond to Di. In this section we 
give a formula for af, we then observe how to use the formula for to calculate 

In what follows we take / to be a function in PL^(a, 6) such that f{x) 7^ x for 
X G (a, b). Let / be the minimum cornered function which is conjugate to / in PL^(a, b). 

5.1. Calculating Suppose first that f{x) > x for x G (a, b). Let yj, for j = 0, . . . , t 
be the points at which the finite function ipf does not take value 1; let ^pf take the 
positive value Zj at the point yj and assume that = yo < yi < ■ ■ ■ < yt < 1. We will 
denote ipf hj Ct and define Cj = q(x + yj+i). Then Cj is a translation of q under which 
yj is mapped to the last point of Cj which does not take value 1. 

Let Uj be the cornered function corresponding to Cj and let Xj be the final node of 
Uj. Note that Uj is conjugate to / and, for j equal to some integer n, Uj equals /, the 
minimum cornered function. Define the elementary function h^^r to be the function 
which is affine on (0, x) and (x, 1) and which has slope ratio r at x. We define Q to be 
the initial slope of the elementary function h^^^zj- 

Let p be the first node of / and let q be the first node of Ut. 

Lemma 5.1. There exists k in PL^(a, 6) such that kfk^^ = I and the initial slope of k 
is 

\p-aj 

Note that, in the formula just given, p and q stand for the x-coordinates of the 
corresponding nodes. Before we prove Lemma 15.11 we observe that we can calculate 
values for the (j and q simply by looking at E2 and S3 and using the following lemma: 
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Lemma 5.2. Let I be a cornered function in PL^(a, 6) with initial slope A > 1, and 
suppose that the corresponding finite function c takes the value 1 at all points in [0, 1) 
except = So < Si < ■ ■ ■ < Sfc < 1, at which c{si) = Zi. Then the first node qo of I is 
given by the formula 

I (b— a){l — [AzQ-'-Zft]) T\ 

^° ~ " [A(l-^o)] + [A-i+i^o{l-^i)]+-+[A='=-i + '^o-^fc-2{l-^fc-i)] + [A='= + '2o-^fe_i(l-^fc)]' ' 

and the initial slope ( of the elementary function hq^^^z^, where qk is the final node of I, 
is given by 

X'^{qo-a){l-Zk) + {b-a)zk' 

Proof. If qo, ... ,qk are the nodes of / we have equations 

X'^iqo - a) + a = qi, i = 0,1,2, k. (5.3) 

Define g^+i = b and let Aj be the slope of / between the nodes and qi for i = 
1, . . . , k + 1. Then Zi = Aj/ Aj_i for i > 1, and we obtain 

\i = Xzo . . . Zi_i, i = l,...,k+l. (5.4) 

If we substitute f l5.3p and (15.41) into the equation 

b-a = A(go - a) + Ai(gi - go) + A2(g2 - gi) H h Xk+i{b - qt), 

then we obtain (15. ip . To obtain (15. 2p . notice that ZkC is the final slope of hq^^^ki therefore 
b — a = ({qk — a) + ZkCib — qk). Substitute the value of qk from (15. Sp into this equation 
to obtain (ED- □ 

Before we prove Lemma 15.11 we make the following observation. Let ghe a. function 
such that g{x) > x for all x G (a, b) and suppose that g has nodes pi < ■ ■ ■ < ps. Now let 
h = hp^^g*(ji^y Then hgh~^ has nodes h{pi), . . . , h{ps-i), hg~^{ps) with {hgh~^)* taking 
on values g*{pi), ■ ■ ■ g*{pt) at the respective nodes. If hg~^{ps) = h{pi) for some i, then 
{hgh~^y has value g*{pi)g*{ps)- 

Proof of Lemma I5.il The formula given in Lemma 15.11 arises as follows. We start by 
finding the conjugator from / to the cornered function Ut, then we cycle through the 
cornered functions Uj until we get to m„ = /. Thus the P^-^'t of the formula arises 
from the initial conjugation to a cornered function, and the C/s arise from the cycling. 

Consider this cycling part first and use our observation above on the cornered func- 
tions, uf we have h^.^ZjUj^h^.^zj)^^ = ^j-i- Thus in order to move from Ut to m„ we 
repeatedly conjugate by elementary functions with initial gradient (t, ■ ■ ■ , Cn+i- 

We must now explain why we can use for the first conjugation which moves from 
f to Ut. It is sufficient to find a function which conjugates / to Ut and which is linear 
on [a,p]. 

Consider the effect of applying an elementary conjugation to a function / that is not 
a cornered function. Suppose that / has nodes pi < ■ ■ ■ < ps. So p = pi. We consider 
the effect of conjugation by an elementary function h = hp^j*(p^) as above. To reiterate, 
we obtain a function with nodes 



h{pi),....,h{ps-i),hf \ps) 
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Now observe that, since f*{ps) < 1, h{x) > x for all x and h is linear on [a,Ps]. So 
clearly h is linear on the required interval. There are three possibilities: 

• If hf~^{ps) < h{p) then / was already a cornered function; in fact / = Ut- We 
are done. 

• If hf~^{ps) > h{p) then we simply iterate. We replace / with hfh~^, p with 
h{p) etc. We conjugate by another elementary function exactly as before. It is 
clear that the next elementary conjugation will be linear on [a, h{p)] which is 
sufficient to ensure that the composition is linear on [a,p]. 

• If hf~^{ps) = h{p) then we need to check if hfh~^ is a cornered function. If 
so then hfh~^ = Ut, the corner function we require. If hfh~^ is not a cornered 
function then we iterate as above, replacing / with hfh^^. It is possible that 
h{p) will no longer be the first node of hfh~^, but in this case we replace p by 
h{p2). Since [a, h{j)2\ D [a, h{j))] this is sufficient to ensure that the composition 
is linear on [a,p]. 

We can proceed like this until the process terminates at a cornered function. Since 
conjugating a non-cornered function by h preserves ij) we can be sure that we will 
terminate at Ut as required. What is more the composition of these elementary functions 
is linear on [a,p]. □ 

Suppose next that f{x) < x for all x G {a,b) and kfk~^ = Z, a minimum cornered 
function. Observe that kf~^k~^ = and f~^{x) > x for all x G {a,b). We can now 
apply the formula in Lemma TS.lj replacing / with and / with /~^, to get a value for 
the initial slope of k. 

5.2. Calculating The method we have used to calculate aj can also be used to 
calculate Pi. Define 

r : [a,b] [a,b],x b + a — x. 

Now r is an automorphism of PL^(a,6); the graph of a function, when conjugated by 
r, is rotated 180° about the point (^, Consider the function rfr and let k be 

the conjugating function from earlier, so that kfk~^ = I. Then 

(rA;r)(r/r)(rA;r)-i = (r/r). 

The initial slope of rkr equals the final slope of k. Thus we can use the method 
outlined above - replacing / with r/r and / with r/r - to calculate the initial slope of 
rkr. Note that, for this to yield (3i, we must make an adjustment to the integer n in 
the formula in Lemma I5.lt the function r/r is not necessarily the minimum cornered 
function which is conjugate to r/r. Thus we choose n to ensure that / is minimum 
rather than r/r. 

6. Calculating Aj and Hi 

Let / be a fixed-point free element of PL^(a, b). Let / be a generator of the centralizer 
of / within PL"*" (a, 6). The formula for A requires that we calculate the initial slope 
and the final slope of /. It turns out that this is easy — thanks to the work of Brin and 
Squier [3]. 
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Let c, c' : [0, 1) — ^ R be finite functions. We say tliat c' is tlie p-th root of c provided 
that, for all x e [0, 1), we have c{x) = c'{px). The property of having a p-th root is 
preserved by the equivalence used to define S3. Thus we may talk about the equivalence 
class [c] having a p-th root, provided any representative of [c] has a p-th root. 

Now [3, Theorem 4.15] asserts that / has a p-th root in PL^(a, 6), for p a positive 
integer, if and only if the single equivalence class in S3 is a p-th power (following Brin 
and Squier we say that this class has p-fold symmetry) . What is more [3], Theorem 4.18] 
asserts that / must be a root of /. 

Thus if p is the largest integer for which the single class in S3 has p-fold symmetry 
then / is the p-th root of /. The initial slope of / is the positive p-th root of the initial 
slope of /, and the final slope of / is the positive p-th root of the final slope of /. 

7. Roots and centralizers 

We describe the roots and centralizers in F by extending the work of Brin and Squier 
on PL^(0, 1). Let / be a non-trivial element of F with bump domains Ei, . . . , Ej.. Let 
fi denote the restriction of f to Ei = (a^, bi) and, for z = 1, . . . , fc, define rrii to be the 
integer such that the initial slope of fi is 2"^*. Define pi to be the largest integer such 
that the entry in S3 for Ei has pj-fold symmetry. 

We are interested in giving conditions for an element to be a root, or a centralizer, of 
/. We also want to give the structure of the following groups: 

R{f) = {geF:g- = fioT some a e Z), C{f) = {g e F : gf = fg}. 

Theorem 7.1. Let f be a non-trivial element of F. Given an integer p, there is an 
element g of F such that g^ = f if and only if p divides each o/pi, . . . ,pk,mi, . . . ,mk- 
Then R{f) ^ Z. 

Proof. Suppose F contains an element g such that g^ = f. Then g shares the same 
bump domains as / and [HI Theorem 4.15] implies that each entry of S3 must have 
p-fold symmetry. Hence p divides pi for i = 1, . . . , k. Furthermore the initial slope 2"^* 
of 5^1^;. satisfies 2^'^ = 2™'. Therefore p|mj. 

Conversely suppose that p is an integer dividing each of pi, . . . ,Pk, ^1, ■ ■ ■ , ^k- Then 
[31 Theorem 4.15] implies that there exists a map g, which is a p-th root of / in PL'''(0, 1). 
Again, g shares the same bump domains as /, and on Ei, the initial slope 7^ of g\E^ 
satisfies 7f = 2"*'. Therefore 7^ = 2™'/^. Lemma [4 . 1 1 applies to show that, within bump 
domains, all slopes of g are powers of 2, with all nodes in D occurring in Z[|]. What is 
more, if Ei and -Ej+i occur in the same bump chain in / then the initial slope of / in 
Ei^i must equal the final slope of f in Ei. Clearly this property will also transfer to g; 
hence g is an element of F. 

Now [21 Theorem 4.15] asserts that a p-th root of / is unique in PL'''(0, 1). Hence 
R{f) is generated by g where g is the smallest root of / in F; thus R{f) = Z. □ 

Brin and Squier also proved in [3], Theorem 4.18] that the only maps in PL'''(a,6) 
that commute with a fixed point free member g of PL'^(a, b) are roots of g. We can use 
this to describe the maps in F which commute with /. 
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For a, 6 e fl [0, 1], let C = (a, b) and define Fc to be the group consisting of those 
elements in F which fix x for x ^ C. Then [H Lemma 4.4] implies that Fc = F provided 
6 — a is a power of 2. In fact it is easy to extend the proof of [4j to prove that, even 
without this proviso, Fq = F: break C into intervals {pi-i,Pi) for i = 1, . . . , s such that 
Po = a,Ps = b and Pi —pi-i is a power of 2. Similarly, break (0, 1) into intervals qi) 
for z = 1, . . . , s such that go = 0, gs = 1 and — gj_i is a power of 2. Note that Pi and 
qi are dyadic rational numbers for i = 0, . . . , s. Now define the map k : (0, 1) — > (a, 6) 
such that k{qi) = pi for i = 1, . . . ,s and k is affine on the interval {qt-i, qi). Then we 
define a map : F — > Fc as follows: for f E F, 



It is easy to check that is an isomorphism from F to Fc. 
Theorem 7.2. Suppose that g E F commutes with f E F . Then 

• the restriction of g to a hump chain of f is the root of a restriction of f^ for 
some integer p; 

• the restriction of g to a maximal connected open set, C, o/fix(/) is any element 



Then Cpif) = F" x where a is the number of non-empty maximal connected open 
sets in fix(/) and b is the number of hump chains of f . 

Proof. Let Di, . . . , Z^s be a bump chain of /. Now, by [3l Theorem 4.18], we know that 
g\j:i. is a root of f\D, for i = 1, . . . , s. In order for g to lie in F, the final slope of g in 
Di_i must equal the initial slope in Di for i = 1, . . . , s — 1. Since the same is true of / 
we conclude that there exist integers p and q such that g\\)^ = /|^. for i = 1, . . . , s. 

Clearly if C is a maximal connected open set in fix(/) then f\c may coincide with 
any element of Fq. The structure for Cpif) follows easily. □ 
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